/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: 74646
 * Date: 2022-03-20
 * Time: 19:24
 */

import java.util.*;
public class TestDemo2 {

//    import java.util.*;
//
//    public class Main {
//        public static void main(String[] args) {
//            Scanner sc = new Scanner(System.in);
//            int sum = 0;
//            while (sc.hasNext()){
//                int n = sc.nextInt();
//                sc.nextLine();
//                int[] array =new int[3*n];
//                for(int j=0;j<3*n;j++){
//                    array[j] = sc.nextInt();
//                }
//                Arrays.sort(array);
//                for(int i=n;i<3*n;i+=2){
//                    sum+=array[i];
//                }
//            }
//            System.out.println(sum);
//        }
//    }

//    public static void main(String[] args) {
//        int[] array = new int[10];
//        Arrays.sort(array);
//    }
//
//        public static void main1(String[] args) {
//            Scanner scanner=new Scanner(System.in);
//            String s1=scanner.nextLine();
//            String s2=scanner.nextLine();
//            char [] ch=s1.toCharArray();
//            for(int i=0;i<ch.length;i++){
//                if(!s2.contains(String.valueOf(ch[i]))){
//                    System.out.print(ch[i]);
//                }
//            }
//        }


//        public static void main(String[] args){
//            Scanner sc = new Scanner(System.in);//这里是处理输入的
//            String str = sc.nextLine();
//            char[] ch = str.toCharArray();//将接收的字符串转化为字符数组
//            int i = 0;//定义头指针
//            int len = ch.length;//这是数组的长度
//            reverse(ch, 0, len - 1);//逆置整个字符数组
//            while(i < len){//当头指针不越界的情况下
//                int j = i;//定义尾指针从头指针的位置开始
//                while(j < len && ch[j] != ' '){//如果指针不越界，并且不遇到空格
//                    j++;//尾指针就往后走一位
//                }
//                if(j < len){//出了上面的循环，要么是j>=len ,要么是碰到了空格。如果是空格的话
//                    reverse(ch , i ,j - 1);//逆置整个单词
//                    i = j + 1;//头指针指向尾指针的下一位
//                }else{//如果是j== len，即处理的是最后一个单词
//                    reverse(ch, i ,j - 1);//同样逆置
//                    i = j;//更新头指针的位置
//                }
//            }
//
//            String str2 = new String(ch);
//            System.out.println(str2);//处理输出
//        }

    //逆置字符串
    public static void main1(String[] args) {
        Scanner sc  = new Scanner(System.in);
        String str  = sc.nextLine();
        char[] ch = str.toCharArray();
        int left = 0;
        int right = ch.length;
        reverse(ch,left,right-1);
        while (left<right){
            int cur = left;
            while (cur<right && ch[cur]!=' '){
                cur++;
            }
            if(cur<right){
                reverse(ch,left,cur-1);
                left = cur+1;
            }else{
                reverse(ch,left,cur-1);
                left = cur;
            }
        }
        StringBuilder sb = new StringBuilder();
        for (char c:ch) {
            sb.append(c);
        }
        System.out.println(sb);
    }

        public static void reverse(char[] ch, int start, int end){//这是指定下标区间的逆置方法
            while(start < end){
                char temp = ch[start];
                ch[start] = ch[end];
                ch[end] = temp;
                start++;
                end--;
            }
        }

        //找最大的数字串
    public static  void findNumber(String str){
        int end = 0;
        int max = 0;
        int count = 0;

        for (int start = 0; start < str.length(); start++) {
            if(str.charAt(start)>='0'&&str.charAt(start)<='9'){
                count++;
                if(max<count){
                    max = count;
                    end = start;
                }
            }else {
                count = 0;
            }
        }
        System.out.println(str.substring(end-max+1,end+1));
    }
        public static void main2(String[] args) {
            String str = "abcd12345ed125ss";
            findNumber(str);
//            Scanner sc = new Scanner(System.in);
//            while (sc.hasNextLine()){
//                String str = sc.nextLine();
//                findNumber(str);
//            }
        }

    public static void func(int[] array){
        Map<Integer,Integer> map = new HashMap<>();
        int ret = 0;
        int count = (array.length-1)/2;
        for (int i:array) {
            if(map.get(i)==null){
                map.put(i,1);
            }else {
                int val = map.get(i);
                map.put(i,val+1);
                if(map.get(i)>count){

                }
            }
        }
        System.out.println(ret);
    }
    public static void main3(String[] args) {
        int[] array = {1,2,2,2,3,5,2,2,2,2,9,2};
        func(array);
    }

    public static int missingNumber(int[] nums) {
        Stack<Integer> stack = new Stack<>();
        int ret = 0;
        for(int i=0;i<nums.length;i++){
            if(stack.isEmpty()){
                stack.push(nums[i]);
                if(nums[i]==1){
                    ret = 0;
                }
                ret = stack.peek()+1;
            }
             else{
                int top = stack.peek();
                if(top+1==nums[i]){
                    stack.push(nums[i]);
                }else{
                    ret = top+1;
                }
            }
        }
        return ret;
    }

    public static void main(String[] args) {
        int[] array = {0,1};
        int ret = missingNumber(array);
        System.out.println(ret);
    }

    }



